2 3 A pr 2 00 5 High - resolution quantization and entropy coding for fractional Brownian motion

نویسندگان

  • S. Dereich
  • M. Scheutzow
چکیده

We derive a high-resolution formula for the quantization and entropy coding approximation quantities for fractional Brownian motion, respective to the supre-mum norm and L p [0, 1]-norm distortions. We show that all moments in the quanti-zation problem lead to the same asymptotics. Using a general principle, we conclude that entropy coding and quantization coincide asymptotically. Under supremum-norm distortion, our proof uses an explicit construction of efficient codebooks based on a particular entropy constrained coding scheme. This procedure can be used to construct close to optimal high resolution quantizers.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

High-resolution quantization and entropy coding for fractional Brownian motion

We establish the precise asymptotics of the quantization and entropy coding errors for fractional Brownian motion with respect to the supremum norm and L[0, 1]-norm distortions. We show that all moments in the quantization problem lead to the same asymptotics. Using a general principle, we conclude that entropy coding and quantization coincide asymptotically. Under supremum-norm distortion, our...

متن کامل

ar X iv : 0 80 4 . 43 76 v 2 [ m at h . PR ] 5 A ug 2 00 8 fractional brownian flows ∗

We consider stochastic flow on Rn driven by fractional Brownian motion with Hurst parameter H ∈ ( 1 2 , 1), and study tangent flow and the growth of the Hausdorff measure of sub-manifolds of Rn as they evolve under the flow. The main result is a bound on the rate of (global) growth in terms of the (local) Hölder norm of the flow.

متن کامل

ar X iv : 0 80 4 . 43 76 v 1 [ m at h . PR ] 2 8 A pr 2 00 8 fractional brownian flows ∗

We consider stochastic flow on Rn driven by fractional Brownian motion with Hurst parameter H ∈ ( 1 2 , 1), and study tangent flow and the growth of the Hausdorff measure of sub-manifolds of Rn as they evolve under the flow. The main result is a bound on the rate of (global) growth in terms of the (local) Hölder norm of the flow.

متن کامل

ar X iv : 0 70 5 . 01 68 v 2 [ m at h . PR ] 9 M ay 2 00 7 BROWNIAN SUBORDINATORS AND FRACTIONAL CAUCHY PROBLEMS

A Brownian time process is a Markov process subordinated to the absolute value of an independent one-dimensional Brownian motion. Its transition densities solve an initial value problem involving the square of the generator of the original Markov process. An apparently unrelated class of processes, emerging as the scaling limits of continuous time random walks, involve subordination to the inve...

متن کامل

ar X iv : 0 80 2 . 06 73 v 1 [ m at h . PR ] 5 F eb 2 00 8 FRACTIONAL CAUCHY PROBLEMS ON BOUNDED DOMAINS

Fractional Cauchy problems replace the usual first order time derivative by a fractional derivative. This paper develops classical solutions and stochas-tic analogues for fractional Cauchy problems in a bounded domain D ⊂ R d with Dirichlet boundary conditions. Stochastic solutions are constructed via an inverse stable subordinator whose scaling index corresponds to the order of the fractional ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2005